package missingNumber;

import java.util.ArrayList;
import java.util.Arrays;

public class Solution {
//    public int missingNumber(int[] nums) {
//        ArrayList<Integer>list=new ArrayList<>();
//        for (int i = 0; i <= nums.length; i++) {
//            list.add(i);
//        }
//        for (int i = 0; i < nums.length; i++) {
//            if(list.contains(nums[i])){
//                Integer o=nums[i];
//                list.remove(o);
//            }
//        }
//        return list.get(0);
//    }
//    public int missingNumber(int[] nums) {
//        Arrays.sort(nums);
//        for (int i = 0; i < nums.length; i++) {
//            if(i!=nums[i]){
//                return i;
//            }
//        }
//        return nums.length;
//    }
//public static void main(String[] args) {
//    int arr[]={2,1,0};
//    System.out.println(missingNumber(arr));
//}
//    public static int missingNumber(int[]nums){
//        Arrays.sort(nums);
//        int l=0;
//        int r=nums.length;
//        int mid=0;
//        while(true){
//            if(r-l==1){
//                break;
//            }
//            mid=l+(r-l)/2;
//            if(mid!=nums[mid]){//就说明问题出现在这个区间里面
//                r=mid;
//            }else{
//                l=mid+1;
//            }
//        }
//        return r;
//    }
//}
// 0 1 2 4 5 6
// 0     3   6
//0～nums.length-1求和减去nums中的和
//    public int missingNumber(int[]nums){
//        int n=nums.length;
//        int sum=0;
//        for (int i = 0; i < n; i++) {
//            sum+=nums[i];
//        }
//        return (n*(n+1)/2)-sum;
//    }
}
